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Abstract Random systems of curves exhibiting fluctuating features on 
arbitrarily small scales (5) are often encountered in critical models. For 
such systems it is shown that scale-invariant bounds on the probabilities 
of crossing events imply that typically all the realized curves admit 
Holder continuous parametrizations with a common exponent and a 
common random prefactor, which in the scaling limit (5 — > 0) remains 
stochastically bounded. The regularity is used for the construction of 
scaling limits, formulated in terms of probability measures on the space of 
closed sets of curves. Under the hypotheses presented here the limiting 
measures are supported on sets of curves which are Holder continuous 
but not rectifiable, and have Hausdorff dimensions strictly greater than 
one. The hypotheses are known to be satisfied in certain two dimensional 
percolation models. Other potential applications are also mentioned. 
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1. Introduction 



l.a General framework 

We consider here curves in R d which are shaped on many scales, in a manner found 
in various critical models. The framework for the discussion are random systems, where 
the random object is expressed as a closed collection of polygonal curves of a small step 
size S. Our main results are general criteria for establishing that, as the short distance 
cutoff is sent to zero, the curves retain a certain degree of regularity, yet at the same 
time are intrinsically rough. In some cases the object of study is a single random curve. 
In others, the random object contains many curves; in such situations, the regularity 
estimates are intended to cover the entire collection. 

The criteria developed here can be applied to various stochastic geometric models. 
In the Appendix we mention as examples critical percolation, the minimal spanning 
trees in random geometry, the frontier of two-dimensional Brownian motion, and the 
level sets of a two-dimensional random field. 

While our discussion does not require familiarity with any of these examples, let 
us comment that an important feature they share is the existence of two very different 
length scales: the microscopic scale on which the model's building variables reside, and 
the macroscopic scale on which the connected curves are tracked. In such situations it is 
natural to seek a meaningful formulation for the scaling limit, at which the microscopic 
scale (5) is taken to zero. The regularity established here enables such a construction 
through compactness arguments. 

To introduce the results let us start with some of the terminology. 

i. We denote by S\ the space of curves in a closed subset A C H d , with the metric 
defined in Section ^|. 

The symbol C is reserved here for individual curves, and T for sets of curves. The 
space of closed sets of curves in A is denoted ^a- 

ii. A configuration of curves in H d with a short-distance cutoff 5 G (0, 1] is a collection 
of polygonal paths of step size 5 which forms a closed subset J-s(c S\). 

iii. A system of random curves with varying short- distance cutoff is described by a col- 
lection of probability measures {fis(dJ-'s)}o < s<s max on ^a, where each fis describes 
random sets of curves in A consisting of polygonal paths of step size 5. (We shall 
often take S max = 1). 

To summarize: the individual realizations of the random systems are closed sets 
of curves denoted T&{uj). The entire system will occasionally also be referred to by the 
symbol T . 
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Figure 1: Schematic depiction of some of the realized paths in a critical percolation model. The model 
is formulated (possibly on a lattice) on a scale which is much smaller than the length of the depicted 
region. Typical configurations exhibit large-scale connected clusters, but the connections are tenuous. 
In this work we discuss the regularity properties of the self-avoiding paths supported on such clusters. 

We are particularly interested in statements concerning the probability measures 
{fis(dJ-'s)}o < s<6 max which hold uniformly in 5, and thus provide information about the 
scaling limit. The following notion facilitates the formulation of such statements. 

Definition A random variable X associated with a system T is said to be stochastically 
bounded, for 5 — > 0, if: 

i. a version X$ is defined for each < S(< S max ), and 

ii. for every e > there is u < oo such that 



uniformly in 8. 

A random variable is said to be stochastically bounded away from zero if its inverse is 
stochastically bounded. 

l.b Main results 

The main theorems in this paper are derived under two hypotheses, which require 
scale-invariant bounds on certain crossing events. In order to apply these results, the 




(1.1) 
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Fi gure 2: A 6-fold crossing of an annulus D(x;r, R). Under the hypothesis HI the probability of a 
k-fold crossing of an annulus D(x; r, R) is bounded by K^ir / R) x ^ . The regularity estimates are based 
on the absence of k-crossings for k large enough and < r << R = r 1_e << 1. 



hypotheses need to be verified using specific information on the given system. The con- 
ditions are known to be satisfied in certain two dimensional critical percolation models, 
through the "Russo- Seymour- Welsh theory" [[l], §] and its recent extensions ||. They 
are expected to be true for critical percolation also in higher dimensions, though not for 
d>6 |. Another proven example is the minimal spanning tree in two dimensions ||, 
where the criticality is self-induced in the sense of ||. These, and other systems, are 
presented in the Appendix. 

The first condition concerns repeated crossings of the spherical shells 



The assumption is: 

(HI) Power-bound on the probability of multiple crossings. For all k < oo and for all 
spherical shells with radii 5 < r < R < 1, the following bound holds uniformly 





in 5 



Probs 



( 



D(x;r,R) is traversed by k separate 
segments of a curve in J-'siu) 



) 



£ * {r 



X(k) 



(1.3) 



with some < oo and 



X(k) 



oo 



as k 



oo . 



(1.4) 



Based on this assumption, we derive the following result. 
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Theorem 1.1 (Regularity) Let J 1 be a system of random curves in a compact region A C 
R d , with variable short- distance cutoff 5 > 0, and assume the hypothesis HI is satisfied. 
Then for each e > all the curves C G .7\y(a>) can be simultaneously parametrized by 
continuous functions 7(i) t G [0, 1], such that for all < t\ < t% < 1: 

|7(*i) " 7(*2)| < « e; iM <?(dzam(C)) 1+£ |tj - £ 2 |OTfi , (i.5) 

with a random variable K £ .g(u)) (common to all C G J-$(to)) which stays stochastically 
bounded as 5 — > 0. The second factor depends on the curve's diameter through the 
function 

_ A(l) 

g (r) = r s^T) . (1.6) 



Remarks: i. The conclusion of Theorem is stated in terms of the existence of 
Holder continuous parametrizations, which offers a familiar criterion for regularity. We 
actually find it convenient to develop the results in terms of tortuosity bounds, that 
is, upper bounds on the function M(C, £) defined as the minimal number of segments 
produced if the curve C is partitioned into segments of diameter no greater that i. The 
two notions are linked in Section |2|. 



ii. The dependence of the Holder constant in eq. (|1.5| ) on the diameter of the 
curve can be removed by lowering the Holder exponent below 1/d; indeed, interpolating 
between eq. (|1.5|) and the trivial relation |7(ti) — 7(^2) | < diam(C) gives 



|7(*i) -7(^)1 < feM) 1+£ ~- d/A \t x -t 2 \^ , (1.7) 

where e is small when e is small. 

Hi. For the main conclusion that the curves retain Holder continuity at some 
a > 0, it suffices to require instead of HI that eq. ( |1.3|) holds for some k with X(k) > d. 
While this is clearly a weaker assumption than eq. ( |1.4[ ), so far it has been proven only 



in situations in which also (|1.4|) holds. 



In addition to being of intrinsic interest, the above regularity property permits to 
construct the scaling (continuum) limit. The basic question concerning this limit is: 

Ql. Is the collection of probability measures {fj J s(dJ r s)}8 tight? 

Tightness means that, up to remainders that can be made arbitrarily small, the 
measures fig share a common compact support. A positive answer to Ql implies the 
existence of limits lim f^s, P (8) at least along some sequences of 5 n — > (0). Without 
tightness, one cannot rule out the possibility that, as the cutoff is removed, curves 
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give way to more general continua. The range of possibilities is rather vast: curves 
can converge (in a weaker sense than used here) to continua which do not support any 
continuous curve. 



Theorem |1 . 1| yields a positive answer to Ql, as is explained here in Section f|. There 
are a number of dimension- like quantifiers for the description of the curves emerging in 
the scaling limit. Among them are (see Section |2|) 

• the Hausdorff dimension dim-nC, 



• the upper box dimension (also known as the Minkowski dimension) dimsC, 

• and the reciprocal of the optimal Holder regularity exponent 

ln , f | C can be parametrized as {7(t)in<t<i with I M 

a(C) = SUp \ a| | 7 (f)-7(0l < Jr«|f-T,faraUO<t<tf<l ) " (L8) 

The following result is derived in Section [|. 

Theorem 1.2 (Scaling limit) For any system T of random curves in a compact set 
A C H d , hypothesis HI implies that the limit 

Km ii Sn {dT) =: n{dT) (1.9) 

exists at least for some sequence S n — > 0. The limiting probability measure (on Q\) is 
supported on configurations T containing only paths with 

~dmi B C = a(Cy l < d - A(l) (1.10) 

and 

dim n (C) <d-X(2) . (1.11) 



(The improvement in the dimension estimate of the last inequality over the preceding 
one is based on considerations of the "backbone".) 

The sense of convergence in eq. ( |1.9| ) can be expressed by saying that there exists 
a family of couplings consisting of probability measures p n (dJ r s n ,dJ-') such that: 

i) the marginal distributions satisfy 

pn{dJ r s n ,Vt k ) = ^{dTsn) , Pn{&h,dT) = p(dF) (1.12) 
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Figure 3: A simultaneous crossing event for a family of cylinders of common aspect ratio. In hypothesis 
H2 the probability of such an events is assumed to be less than Const. p k , with p < 1 (here k = 4). The 
implication is a uniform lower bound on the Hausdorff dimensions of all the curves in the configuration. 



and 



ii) the two components are close, in the sense that 



/ distil, J 7 ) p n (dFi n ,dF) — > 0, 



(1.13) 



with the distance between two configurations of curves defined by the Hausdorff metric: 



The positive answer to Ql invites a number of other questions, such as: 

Q2. Is the limit independent of the sequence {S n }, and is it shared by other models with 
different short-scale structure? 

This question is beyond the scope of the present work. In some of the models of 
interest it is related to the purported universality of critical behavior. 

To establish some minimal roughness for the realized curves, we require a hypoth- 
esis on the probability of simultaneous crossings of a family of cylinders. It suffices to 
restrict the assumption to spatially separated cylinders, with much latitude in the exact 
definition of the term. 

Definition A collection of sets {A/} is well separated if the distance of each set Aj to 
the other sets {A}^ is at least as large as the diameter of Aj. 




for every 7 G T there is 7' e T' 
^ < with sup t Yiit) - i{t)\ < e 
and vice-versa [T <-> T') 
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The relevant hypothesis is: 



(H2) Power bound on the probability of simultaneous crossings. There exist a cross 
section a > and some p < 1 with which for every collection of k well separated 
cylinders, A x , . . . , A k , of aspect ratio o and lengths £x, . . . , l\~ > 6 

„ , / each Aj is traversed (in the \ „ k ,^ . _ N 

Prob 5 , u v < AT// 5 . 1.15 

\ long direction) by a curve m j-g J 



An effective way to express curve roughness is in terms of capacity lower bounds. 
The capacity Csip s . e (A) of a set A C R d is defined in Section ||. For the purpose of 
this summary it suffices to note that the capacity of a fixed set A increases with the 
parameter £, and that it provides the following lower bounds on coverings. 

i. For every covering of A by sets {Bj} of diameter at least £, 

^(diam^) s > Cap s;5 (A) . (1.16) 

3 

ii. The minimal number of elements for a covering of A by sets of diameter I satisfies 

N(C,i) > Cap s; ,(A) • r' • (1.17) 

iii. The behavior of the capacity for small £ provides information on the Hausdorff 
dimension: 

inf Cap iA) > dim n (A) > s . (1.18) 

o<e<i ' ~ 

(Proof of i. is given in Section [|; ii. and iii. are direct consequences.) 

Theorem 1.3 (Roughness) If a system T of random curves in a compact subset A C 
H d with a variable short distance cutoff satisfies the hypothesis H2 ; then there exists 
dmin > 1 such that for any fixed r > and s > d min the random variable 

T Sir .g(u) := inf Cap s;5 (C) (1.19) 

Ce^ 7 : diam(C)>r 

stays stochastically bounded away from zero, as 5 — » 0. 

Furthermore, any scaling limit of the measures fig, A 4 = li m <5„^o ^8„, is supported 
on configurations containing only curves with 

dim H C > d min (> 1) . (1.20) 

In particular, the scaling limit contains no rectifiable curves. 
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Let us note that Theorem |1.3| complements Theorem pi since by the monotonicity 
properties of the capacity, we can combine eq. (|1.19|) with eq. (|1.17|) to obtain 



N(C,£) > Ca Ps/ (C)-r s > T s>r , 5 {u) 
for all £ > 5 whereas under the condition ( |1.5|) 

X{C (] < ;*H //((lianiC:.) 1 ' 



1.21) 



1.22) 



In particular, eq. (|1.21| ) implies that the minimal number of steps of the lattice size 



(5) needed in order to advance distance L exceeds Const. (L/5) T . Some bounds of this 
form were previously obtained for the "lowest path" in 2D critical percolation models in 
the work of Kesten and Zhang || , who refer to the optimal value of r as the tortuosity 
exponent. We slightly modify their terminology, by requiring the power bounds to hold 
simultaneously on all scales. 



The assumption in Theorem |1.3| can be weakened by restricting eq. ( |1.15|) to col- 



lections of cylinders of comparable dimensions, but then the conclusion will be stated in 
terms of the box dimension. 

In models where spatially separated events are independent, condition H2 is im- 
plied by HI, provided the parameter A(l) of eq. (|1.4fl is positive. A similar observation 
applies to models without strict independence but with a correlation length of only 
microscopic size, such as the droplet percolation model. 

There is a considerable disparity between the upper and the lower bounds derived 
here for the dimensions of curves in the scaling limit. Part of the reason is that our lower 
bounds are far from sharp. However, we also expect some of the systems considered here 
(e.g. the percolation models) to exhibit simultaneously curves of different dimensions. 

The organization of the paper is as follows. In Section |2| we prepare for the discus- 
sion of random systems by clarifying some notions pertaining to single curves. Introduced 
there is the concept of tortuosity, which provides a measure of roughness manifestly inde- 
pendent of parametrization. The associated tortuosity exponent coincides with Richard- 
son's exponent D. It is related here to the degree of Holder regularity achievable through 
reparametrization (Theorem p.3|) . Moreover, under the tempered crossing condition the 
tortuosity exponent coincides with the curve's upper box dimension (Theorem |2.5| ). In 
Section || we apply these relations to general systems of random curves, and prove the 
regularity result, Theorem |1 . 1| . To tighten the regularity estimate we briefly discuss the 
concept of the backbone. Section [| deals with the construction of scaling limits and the 
proof of Theorem |1.2|, based on the afore-mentioned regularity properties. The proof of 



the roughness lower bounds is split into two parts. In Section |5| we derive a deterministic 
statement (Theorem |5.1|) which presents a criterion for the roughness of a curve, based 
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on the assumption that the straight runs of the curve are sparse. The analysis exploits 
the relation of the dimension with capacity, and involves suitable energy estimates. In 
Section ^, we apply this result to random systems, and prove Theorem [L^ by estab- 
lishing that H2 implies the sparsity of straight runs. The Appendix includes examples 
of systems for which the general Theorems yield results of interest within the specific 
context. 



2. Analysis of curves through tortuosity 

In this section we introduce the space of curves, and the notion of tortuosity. The 
two basic results are Theorem [2.3|, which relates the tortuosity exponent with the optimal 



Holder continuity exponent, and Theorem 2.5 which provides useful conditions under 



which the tortuosity exponent agrees with the upper box dimension, and thus is finite. 

2. a The space of curves 

We regard curves as equivalence classes of continuous functions, modulo reparame- 
trizations. More precisely, two continuous functions f\ and f 2 from the unit interval into 
R d describe the same curve if and only if there exist two monotone continuous bijections 
<f>i : [0, 1] -»■ [0, 1], % = 1, 2, so that f 1 o<f> 1 = f 2 o 2 . 

Recall that the space of curves in a closed subset A C R d is denoted here by S\. 
The distance between two curves is measured by: 

d(C 1 ,C 2 ) := inf sup \fi(Mt)) ~ f2(Mt))\ , (2-1) 
01,02 te[o,i] 

where fi and f 2 is any pair of continuous functions representing C\ and C 2 , and the 
infimum is over the set of all strictly monotone continuous functions from the unit 
interval onto itself. 

Lemma 2.1 Equation (H2.J\) defines a metric on the space of curves. 

Proof: Clearly, d(Ci, C 2 ) is nonnegative, symmetric, satisfies the triangle inequality and 
d(C, C) = 0. To prove strict positivity, assume d(Ci, C 2 ) = 0, and choose parametrizations 
fi and / 2 . We need to show that f\ and f 2 describe the same curve, i.e., C\ = C 2 . We 
may choose fi and f 2 to be non-constant on any interval. Under these assumptions, 
there exist sequences of reparametrizations <p\ and <fr 2 such that 



sup 

te[o,i] 



ho^o^ 2 )-\t)-f 2 {t) = sup /io0i(t)-/ 2 o0 2 (i) — > 0;. (2.2) 

te[o,i] 
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Monotonicity and uniform boundedness imply (Helly's theorem) that there are subse- 
quences (again denoted (f>\ and 2 ) so that 2 ° (01)" 1 and their inverses <fr\ o (0 2 ) _1 
converge pointwise, at all but countably many points, to monotone limiting functions 
and 0, with /i = / 2 o and / 2 = /i o 0. To see that has no discontinuities, note 
that jumps of would correspond to intervals where is is constant. But cannot be 
constant on an interval, since, by our choice of parametrization, / 2 is not constant on 
any interval. ■ 



With this metric, S\ is complete but, even for compact A it is not compact. This 
reflects the properties of the space of continuous functions C([0, 1], A). 

2. b Measures of curve roughness 

Let M(C, £) be the minimal number of segments needed for a partition of a curve 
C into segments of diameter no greater than £. Any bound on M(C, £) will be called a 
tortuosity bound. In particular, we are interested in power bounds of the form 

M(C,£) < K s r s . (2.3) 

Optimization over the exponents yields the following dimension-like quantity. 

Definition For a given curve C, 

r(C) = mi{s>0\e s M(CJ) ^ 0} (2.4) 
is called the tortuosity exponent. 

There are a number of other ways of dividing a curve to short segments which yield 
comparable results. Of particular interest to us is the observation that the tortuosity 
exponent can also be based on M(C,£), which we define as the maximal number of 
points that can be placed on the curve so that successive points have distance at least 
£. M(C,£) and M(C,£) are comparable, but have different continuity properties. 

Lemma 2.2 M(C,£) and M(C,£) are related by the inequalities 

M(C,3£) < M(C,£) < w£M(C,e-e). (2.5) 

Furthermore, M(C, £) is lower semicontinuous, and M(C, £) is upper semicontinuous on 
the space of curves. 
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Proof The first inequality holds because a segment of the curve of diameter at least 
3£ certainly contains a point that has a distance of at least £ from both endpoints. The 
second inequality holds because no segment of diameter less than £ can contain two 
points of distance £ or more. The continuity properties follow easily from the fact that 
M was defined through minimization and M through maximization of cut points. ■ 



It follows from Lemma 2.2 that the tortuosity exponent coincides with Richardson's 



exponent D |], Ty] , which in ref . |~T| was termed the "divider dimension" . It was pointed 



out there that D can take arbitrarily large values. 

From a different perspective, the curve's regularity may be expressed through the 
degree of Holder continuity achievable through reparametrization. One attempts to 
describe the curve by means of a continuous function C = {7(t)}o<t<i, satisfying: 

- 7(^)1 < K a |t x - t 2 \ a for all < t x < t 2 < 1, (2.6) 

with some exponent a > 0. Greater values of the exponent correspond to higher degrees 
of regularity, and thus one is interested in 

a(C) = sup{a| C admits a parametrization satisfying eq. (2.6) with exponent a} . 

(2.7) 

The tortuosity exponent may remind one of the upper box dimension, which has a 
similar definition. Let N(C, £) be the minimal number of sets of diameter £ needed to 
cover the curve. Then 



dim B (C) := inf{s > 0| I s N(C,£) ^ 0} . (2.8 



The two definitions are different, since a single set of diameter I may contain a large 
number of segments of the curve. The box dimension can be calculated using only 
coverings with boxes taken from subdivisions of a fixed grid. 

A trivial relation between the three parameters is 

dim B (C) < t(C) < a^Cy 1 , (2.9) 
which follows immediately from 

N(C,£) <M(C,£) < ' , (2.10) 

where \x] denotes the smallest integer at least as large as x . 

2. c Tortuosity and Holder continuity 

It turns out that the tortuosity exponent and the optimal Holder exponent are 
directly related: 
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Theorem 2.3 For any curve C in S R d, 

t(C) = a(cy l 



(2.11) 



More explicitly, uniform continuity is equivalent to a uniform upper tortuosity 
bound, as expressed in the following lemma. 

Lemma 2.4 If a curve C in R d admits a parametrization as {7(£)}o<*<i so that for all 
t\, t2 in the unit interval 

^(lT(*i) -T(*2)|) < \ti-h\ , (2.12) 
where ip : (0, 1] — > (0, 1] is a nondecreasing function, then, for all £ < 1, 

1 



Conversely, if 



M(C,£) < 



M(C,£) < 



i 

W) 



(2.13) 



(2.14) 



for all £ < 1, then C can be parametrized as {7(£)}o with a function satisfying 

H\i(ti)-i(t 2 )\) < \h-h\ , (2.15) 

for all < ti < ti < 1, with 



2(log 2 (4/€)) s 



(2.16) 



Proof: The tortuosity bound in eq. (|2.13|) follows from the uniform continuity condition 
in eq. ( |2.12j ) with the definition of M(C,£), by partitioning the curve into segments 
corresponding to time intervals of length ijj(£). To prove the reverse implication, we need 
to construct a parametrization satisfying the uniform continuity condition in eq. ( |2.15| ), 
given that eq. ( |2.14j) holds for < i < 1. Choose an auxiliary parametrization of the 
curve, C = {7(5)}, which is not constant on any interval. We associate with each curve 
segment, C s = 7QO, s]), the "time of travel" 



tjs) 



E> + 1)- 2 j>(i n ) M(C S} £ n ) 
£> + l)- 2 M(C,£ n ) 



(2.17) 
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with £ n = 2 n . Clearly, t is a strictly increasing continuous function of s, and hence 
defines a reparametrization of C. The denominator satisfies 

]>> + l)" 2 V(4)M(C,4) < £(n + l)- 2 < 2 ( 2 - 18 ) 

n n 

by the assumption (|2.14|) . Consider two points 7(si) and 7(s 2 ) (with Si < s 2 ) that are at 
least Aq apart, and let At be the corresponding time difference. For large n we observe 
that 

e n < Aq M(C S2 ,£ n )-M(C sl ,£ n )>l. (2.19) 

It follows that 

At > \ £ (n + iy 2 ^(e n ) 

A n: £ n <Aq 



^{Aq/2) 
2(log 2 (4/A g ))* 



— O/l I A / A „\\2 ' \4.6V>) 



as claimed in eq. ( p,15| ). 



2.d Tortuosity and box dimension 



In view of Theorem |2.3| it is important for us to have conditions implying finite- 
ness of the tortuosity exponent. It is also of interest to have efficient estimates of the 
exponent's value. Both goals are accomplished here through a criterion for the equality 
of t(C) with the upper box dimension dimsiC), which is relatively easier to estimate 
(and never exceeds d). Some criterion is needed since in general the tortuosity exponent 
may exceed the upper box dimension, and may even be infinite O] . 



Definition 



i. We say that a curve C in R d exhibits a fc-fold crossing of power e, at the scale 
r < 1 if it traverses k times some spherical shell D(x;r 1+£ ,r) (in the notation of 
eq. 

ii. A curve has the tempered-crossing property if for every < e < 1 there are 
k(e) < oo and < r (e) < 1 such that on scales smaller than r (e) it has no 
k(e)-fold crossing of power e. 



Note that the condition places restrictions on crossings at arbitrarily small scales; 
however, it is less restrictive at smaller scales since it rules out only crossings of spherical 
shells with increasingly large aspect ratio. 
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Theorem 2.5 If a curve C has the tempered- crossing property, then 



r(C) = dim B C . (2.21) 
In particular, C admits Holder continuous parametrizations with every exponent a < 

(£ B (C)) 4 . 



Proof: Since M(C,£) < N(C,£), it is always true that t(C) > dimsC (equation 
(|2.9|)). To establish the opposite inequality we first prove that if a curve C has no /c-fold 
crossings of power e at the scale £ then 

M{C,2£) < kN{C,£ 1+£ ) . (2.22) 



To prove eq. (|2.22|) we recursively partition the curve into segments of diameter at 



most 2£. The segments are defined by a sequence of points Xi along the curve. We start 
with Xi = 7(0). After determined, the next point x n+ i is taken as the site 

of the first exit, after n n , of 7 from the ball of radius £ about x n ; if 7 does not leave this 
ball, we terminate. 



The number of stopping points produced by this algorithm is clearly an upper 
bound for M(C, 2£). In order to estimate this number, let us consider a covering of C by 
balls of diameter £ l+e . Since there are no /c-fold crossings of power e at the scale £, no 
such ball will contain more than k of the stopping sites. Hence eq. ( |2.22| ). 



By the definition of the upper box dimension, for each s > dimsC, the number 
N(C, £) of elements in a minimal covering satisfies 

N(C,£) < K s £' s . (2.23) 



for some constant K s which depends on the curve. Therefore, for any s > dirriB(C) 

M{C,2£) < kKJ- s(1+£) , (2.24) 

with some K S (C) < 00. Our assumptions imply that the exponent s(l +e) can be made 
arbitrarily close to dimBC, and therefore r(C) < dimsC. That concludes the proof of 
eq. ( p.21| ). The assertion about the Holder regularity follows from Theorem |2.3| . ■ 



Remark: The proof of Theorem shows that the tortuosity exponent can be bounded 
by the box dimension under the weaker assumption that for some integer k and e > 0, the 
curve has no /c-fold crossings of power e below some scale r Q . In this case inequality ( [2.24| ) 
implies the bound 

dim B C < t{C) < (l + £)fc B C. (2.25) 
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3. Regularity for curves in random systems 



We now extend the discussion from a single curve to systems of random curves, in 



the terminology presented in the introduction. Our first goal is to prove Theorem |Q 
Following that we discuss the concept of the backbone, and thus improve the bounds on 
the dimension of curves. 



3. a Proof of the main regularity result 

An essential step towards establishing regularity of random curves consists of show- 
ing that under the hypothesis HI, /c-fold crossings of spherical shells are rare in a sense 
which provides a probabilistic version of the tempered crossing condition. For this pur- 
pose, let us define the random variables 

some shell D(x; r 1+£ , r), x G A, is traversed 1 
by k distinct segments of curves in Ps(lu) J ^ ^ 

such k crossing occurs 




inf |0 < r < 1 

1 if no 



Lemma 3.1 Let J 7 be a system of random curves with variable short distance cutoff, in 
a compact region A C R d . Let e > 0, and assume that the condition (T7o ) of HI holds 
for some k < oo, and X(k) large enough so that 

£\(k)-d>0. (3.2) 

Then the random variable r £ ,k{^) is stochastically bounded away from zero, with 

Prob s (r^H <u) < Const.{e,k) u £X(k) ~ d . (3.3) 



Proof: We need to estimate the probability that there is a fc-fold crossing of power e 
at some scale r < u. Any such crossing gives rise to a crossing in a smaller spherical 
shell with discretized coordinates: D(x; 3r^ +£ , r n /2) with: r n = 2~ n , x G (2r^ +E / ' \fd) Z d 
(where Z d is the integer lattice in R d ), and n chosen so that r n < r < r n+1 . Using 
the assumption HI and adding the probabilities over the possible placements of the 
discretized shells, we find: 



, / P$(uo) exhibits a (k, e) crossing 



\(k) 



at some scale r G (r n ,r n+ x\ J \2r^ +£ J \ r n /2 J 

< Const. r eA(«0-(i+s)d ; (3.4) 



17 



where the constant depends only on k, X(k), and the dimension. This bound bound 
decays exponentially in n. Its sum over scales r n (5 < r n < u) yields the claim. ■ 



Proof of Theorem |1.1| First let us note that the statement to be proven can be 
reformulated as follows. 

Let J 7 be a system of random curves in a compact region A C H d , with variable short- 
distance cutoff' 5 > 0, and assume the hypothesis HI is satisfied. Then for any e > 
there is a random variable k s .s{uS), which stays stochastically bounded as 5 — > 0, with 
which the following tortuosity bound applies simultaneously to all the curves C G !Fg(u): 

M ™ * *■*("> r "" A '" + " • < 3 - 5 > 



In this formulation, the Holder continuity estimate of eq. Q1.5Q is replaced by a 
tortuosity bound. The equivalence is based on Lemma with the function ip(£) = 



Const. £ a for which the inverse function is the power law with s = I /a. The logarithmic 
correction in eq. (|2.16|) is absorbed through the "infinitesimal slack" we have in in the 
power law. 

Let now e > 0. By the hypothesis HI, there exists k large enough so eq. (|3.2| ) 
is satisfied. For such value of k, we learn from Lemma |3TT| and Theorem ET5| (more 



specifically, eq. Q2.22Q there) that for £ small enough, i.e., £ < r e> k(uj), 

M{C,2£) < kN{C,£ 1+£ ) . (3.6) 
In the complementary range, £ > r £j &(a;), we use that 

M(C,2£) < M (C,2r e , k (u)) < kN(C,r £ , k (uj) l+£ ) . (3.7) 

It follows that 

M(C,2£) < A £ik . s (uj) N{C,£ 1+£ ) , (3.8) 
where the random variable 

/ p \ (l+e)d 

A £MS {u) = l^-A (3.9) 

remains stochastically bounded as 5 — ► by Lemma |3.1| . 

We shall now introduce some useful random variables which will permit to extract 
from eq. (|3.8|) bound s valid simultaneously for all curves C G Ts{oj)- Referring to the 
standard grid partition of A, let 

the number of cubes B of diameter £ 

Ng(r,£;uj) := ^ which meet a curve C G ^(w) with (3.10) 
diameter diam[C) > r 
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Its expectation value is E(Ns(r, £)). Summing over scales r n > £ m > 5, with r 
2~ n , we define 

U s {u) := 2_, ^r(n+l) (m+1. 



n 



m< 



' n E(JV,(r n ,4»)) 



(3.11) 



This random variable stays stochastically bounded as 5 — > 0, by the Chebysheff inequal- 
ity and the observation that the mean is independent of 5: 



E(U S ) < 



EV- 2 

Ln=l 



(3.12) 



For the mean value of A^(r, £; u;) we find 



E -Pro6 5 

BcA; diam(B)=l 



< 



< 



E 



K 



BcA; diam(B)=e 

K'\A\ /l\ d -W 



'£/r 



B meets a curve C E J 7 
with diam(C) > r 

\ A(i) 



r A(i) y£ 



(3.13) 



We now return to eq. (|3.8|) . For curves with diam[T) > r we use 
N(C,£) < N s (r,£;co) < (log 2 2/£)f (log 2 (2/r)) 2 E/,(u;) E(JV,(r, *)) . (3.14) 



(the last inequality based on the definition ([3.1 If) . Combining the equations (|3.8|) , (|3.13|) , 
and ( |3.14| ), we learn: 



M(C, 21) < (1 + sY K |A| A £;S (u) U s (u 



x 



(log 2 {2/£)f (log 2 (2/r)) 2 /1\MMD1 



-A(l) 



(3.15) 



The product of stochastically bounded variables is stochastically bounded, and the log- 
arithm can be absorbed by adjusting e. Hence eq. ( |3.15 ) implies the claimed eq. 



3. b Tortuosity of random systems and the backbone dimension 

To summarize some of the results in a compact form, it may be useful to extend the 
notions of tortuosity and dimensions to systems of random curves with varying cutoff. 

Definition For a system T of curves in a compact set A C R d 
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i. The upper tortuosity exponent t(T) is the infimum of s > for which the random 
variables 

sup {M(C, i) t \C G Ts{uj) , diam(C) > r } (3.16) 
remain stochastically bounded, as 5 —>■ at fixed < r < 1 . 



ii. Similarly, the upper box dimension dirriB^) is defined through the boundedness 
of the variables given by 

sup {N(C, i) t \C G F s (uj) , diamC > r } (3.17) 

with s, r as above. 

The analysis carried above implies that if hypothesis HI holds then the upper 
tortuosity exponent t(JF) is finite, and furthermore 



T{T) = dim B {T) < d-A(l). (3.18) 



The dimension estimate eq. (|3.18 ) reflects the fact that each point on a curve 



C G T is connected a macroscopic distance away. It might seem that most points on 
a curve are in fact at the end points of two line segments of macroscopic length. This 
suggests an improved upper bound, in which d — A(l) is replaced by the smaller d — A(2). 
However, one has to proceed here with caution. 

There are two reasons for which d— A(2) may not provide a valid upper bound for 
the dimension: 



i. The union \J Ce jr g r u y diamor ^ ms ^ ^ e dominated by the collection of the endpoints 
of curves in T which are only singly connected a macroscopic distance away. For 
instance, that would occur if the connected clusters to which the curves of T§{tJ) 
are restricted have many short branches (one could call this the broccoli effect). 

ii. Certain curves C G T may be rougher at the their ends, where only one segment 
is accommodated in the available space, than in their interior. We expect this to 
be the case for some examples of self-avoiding paths. When that happens it will 
not be true that "most of the curve" , as counted by covering boxes, consists of its 
interior. 



Nevertheless, the proposed bound is obviously valid for the union of the interior 
parts of the curves, if that is defined as the collection of point on C whose distance to 
the endpoints is at least some a > 0, which remains fixed as 5 — >• 0. The proof is by 
a direct adaptation of argument used in the proof of Theorem 1.1 , making the suitable 
correction in eq. ( |3.13|) . 
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A situation like that has been addressed in the percolation context through the 
concept of the backbone. The term is used to distinguish between a spanning cluster, 
i.e., a cluster connecting two opposite faces of a macroscopic size cube which typically 
contains many dangling ends, and the smaller set of bonds which carry current between 
the faces (@). 

A mathematically appealing formulation is possible in the continuum limit (at 
5 = 0), for which we define the backbone B(uj) of the system of curves T{ui) as the 
union of all interior segments of curves C e F{oj) . 

For the backbone, the Hausdorff and box dimensions need not coincide. Since the 
statement is closely related with the considerations of this section we present it here, 
even though it anticipates the construction which is better described in the next section. 

Theorem 3.2 In the scaling limit [defined in the next section] 

dim H B{u) < d-X(2) (a.s.) , (3.19) 

whereas 

dimsBiuj) = dimnTi^S) < d — A(l) (a.s.). (3.20) 



The last inequality can be saturated. 

Proof: Equation ( |3.19| ) follows from the continuity of the Hausdorff dimension under 
countable unions, and the the previous observation on the dimension of the sets defined 
with fixed macroscopic cutoffs. Equation ( |3.2(J| ) holds since the box dimension of a set 
equals that of its closure, which for B(T(uj)) is the union of all curves in T . ■ 



4. Compactness, tightness, and scaling limits 

We now turn to the construction of scaling limits for a random system of curves. 
Such a system is described by a collection of probability measures /15 on the space of 
configurations of curves, fl\ defined in the introduction. We shall see that the tortuosity 



bound [3]5] derived in Theorem |1.1| allows one to conclude the existence of limits for us- 



The key to the proof of Theorem [TT2] is the relation of the space of curves with the 
space of continuous functions, C([0, 1], A), and the well developed theory of probability 
measures on the space of closed subsets of a complete separable metric space. We recall 
some of this theory below. The first step is the following counterpart to Arzela-Ascoli 
theorem. 
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Lemma 4.1 (Compactness in S\) A closed subset K, C S\, of the space of curves in a 
compact A C H d , is compact if and only if there exists a function ip '■ (0, 1] — > (0, 1] so 
that for all C G K,, 

M(C,£) < for allO <£<!. (4.1) 



Proof: We first show that if a closed set fC C Sa consists of curves satisfying uniform 
tortuosity bounds then K, is compact. It suffices here to show that each sequence of 
curves in K, has an accumulation point in S\. The limit will be in K, because /C is closed. 



By Lemma |2^J, we can parametrize each curve in the sequence by a continuous 
function satisfying the corresponding continuity condition eq. ( 2.15Q . That yields an 



equicontinuous family of functions in C([0, 1], A). Applying the Arzela-Ascoli theorem 
we deduce the existence of a uniformly convergent subsequence. It is easy to see that 
the curves defined by these functions also converge, with respect to the metric on S. 

In the converse direction (which we do not use in this work), we need to show that 
if K is compact then M(C, £) is uniformly bounded on it. That follows from Lemma E72 



which shows that: i) M(C,£) is bounded above by M(C,£/3), ii) since M(C,£) is upper 
semi continuous by Lemma |2.2| , it achieves its supremum on the compact set /C. ■ 



Standard arguments, such as used for C([0, 1], R d ), show that the space of curves 
iS R d is a complete and separable metric space. The completeness and separability of 5 R d 
are passed on to Qa- For this space we get the following characterization of compactness. 



Lemma 4.2 (Compactness in Q^) A closed subset A of Qa is compact, if and only 
if there exists some ip : (0, 1] — > (0, 1] for which each configuration JF e A consists 
exclusively of curves satisfying abound of the form eq. 



Proof: The claim follows from the basic property of the Hausdorff metric, under which 
the closed subsets of a compact metric space form a compact space. ■ 

The scaling limit we are interested in is taken in the space of probability measures 
on Qa, for compact A C R d . Our discussion will now make use of a number of useful 
general concepts and results. Let us just briefly list those. A thorough treatment can 
be found in ref. [0. 

A family of probability measures {fi n } is said to be tight if for every e there exists 
a compact set A so that fi n (A) > 1 — e. 

The sequence \i n is said to converge to \i if lim^oo / / d\i n = f f d\i for every 
continuous function / : Q — ► R. If the distance function is uniformly bounded, as is 
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the case for measures on with compact A, this convergence statement is equivalent 
to the existence of a coupling as described in the introduction, below the statement of 
Theorem O. 



A collection of measures is said to be relatively compact if every sequence has 
a convergent subsequence. Tightness and compactness are equivalent in this general 
setting: 

Theorem (Prohorov [[0|, see fTj) A family of probability measures on a complete sepa- 
rable metric space is relatively compact if and only if it is tight. 



Thus, in order to prove Theorem |1.2| , we need to show that for each e > 0, up to 
remainders of probability < e the measures {us} are supported on a common compact 
subset (of the space of configuration), which may depend on e. 

Proof of Theorem |1.2j By Theorem [O] and point ii. of the remark following it, there 
is for each s > d and e > a choice of K < oo, such that all curves in the random 
configuration J-"(u}) drawn with the probability measure fis can be parametrized Holder 
continuously with exponent s and Holder constant k s -s , as in eq. (|1.5|) . By Lemma f2~4 . 
this implies that 

M(CJ) < K r r s for all curves C E F s {u) , (4.2) 



except for a collection of configurations whose total probability is < e. By Lemma fO, 
the set A\(K, s) C Q\ of all configurations consisting only of curves that satisfy eq. (|4.2|) . 
is compact. In other words, finite upper tortuosity of T implies that upon truncation 
of small remainders the measures [is are supported in the compact sets of the form 
A\(K,s). (Note that K < oo needs to be adjusted depending on e and the choice of 
s.) This proves that the family fi$ is tight. By Prohorov's theorem, that is equivalent 
to compactness. 

To see that the limiting measure is supported on curves that can be parametrized 
Holder continuously with any exponent less than l/(d— A(l)), consider the collections 
T {r) of curves of diameter a least r. The above argument shows that the measure 
restricted to this collection is almost supported on A^{K{r), s) for any s > d — A(l), 
and K(r) large enough. By Prohorov's theorem, the limiting measure is supported on 



U^;>o ^(K, s), which proves the claim by Lemma |2T4 



Let us remark that the notion of convergence we use here (technically it is called 
weak convergence on the space of measures on f^) is quite strong, due to our choice 
of topology on ^a- As eq. ( |1.13|) makes it clear, for n large typical configurations of 
J~s n are close to typical configurations of the scaling limit - close in the sense of the 
Hausdorff metric induced on the space of configurations, £7a, by the uniform metric in 
the space of curves S^. This sense of convergence is stronger than that defined through 
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the joint probability distributions of finite collections of macroscopic crossing events. In 
this respect, the notion of convergence used here is reminiscent of the sense in which 
Brownian motion is proven to approximate random walks, in Donsker's theorem [14]. 



5. Lower bounds for the Hausdorff dimension of curves 



Our next goal (the third theme of this work) is to prove the statement of Theo- 



rem 1.3, that in a system satisfying the hypothesis H2, almost surely none of the curves 



which appear in the scaling limit are of Hausdorff dimension lower than some d m i n > 1. 

The proof is split into two parts. The first part, carried out in this section, consists 
of measure-theoretic analysis based on the assumption that a certain auxiliary determin- 
istic condition is satisfied for a given curve. In the next section the proof is completed 
with a probabilistic argument showing that in a system of random curves satisfying the 
hypothesis H2, the auxiliary condition is met almost surely. 



5. a Straight runs 

Standard examples of curves of dimension greater than one are curves whose seg- 
ments deviate from straight lines proportionally on all scales. However for random 
systems (and other setups) that criterion is too restrictive since one may expect excep- 
tions to any rule to occur on many scales. The criterion which we develop here is the 
sparsity of straight runs, which is an abbreviated expression for the absence of sequences 
of nested straight runs occurring over an excessively dense collection of scales. The con- 
cept is defined with a macroscopic scale L > and a shrinkage factor 7 > 1, used to 
specify a sequence of length scales: 

L k = l~ k L 0} (5.1) 
and an integer k , used to allow exceptions above a certain scale. 



Definition A curve in R d is said to exhibit a straight run at scale L (= for some 
k), if it traverses some cylinder of length L and cross sectional diameter (9/y/j) L, in 
the "length" direction, joining the centers of the corresponding faces. Two straight runs 
are nested if one of the defining cylinders contains the other. 

We say that straight runs are (7, k ) -sparse, down to the scale I, if C does not 

exhibit any nested collection of straight runs on a sequence of scales L kl > . . . > Lk n , 
with L kn > t and 

n > - max{fc n , k Q } . (5.2) 
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Following is the deterministic result, which is stated here only in the continuum 
(5 = 0). For systems of random curves we will make use of the more detailed information 
which appears in the proof (see eq. ( |5.22j )). 



Theorem 5.1 If the straight runs of a given curve C are (7, k Q )-sparse , then dim^C > 
s, with s given by 

7 s = y/m(m + 1) , (5.3) 
and m an integer strictly smaller than 7. 



Clearly, if for some integer m the above condition is met for all 7 > m then the 
bound becomes 

ln(l + l/m) , . 

dim n C > 1+ \T ; . 5.4 
2 mm 



We will prove Theorem |5.1| by cutting the given curve C into a hierarchical family of 
subsegments at different scales, with segments at the same scale separated by a certain 
minimal distance. This family defines a Cantor-like (i.e., closed, perfect, and totally 
disconnected) subset C of C. If C contains no straight runs at all, a scaling argument 
easily shows that the dimension of C, and hence the dimension of C, exceeds one. We 
use capacity arguments to show that this holds also under the weaker condition that 
straight runs are sparse. For the construction of the family of subsegments which defines 



the fractal subset C, we modify the exit-point algorithm from the proof of Theorem ^5 



5.b Construction of fractal subsets 

Let 7 be a positive number, m an integer in [7/2,7], and k max a positive integer. 
By an iterative procedure we shall construct for a given curve C a nested sequence 
r o , . . . , Tk max of collections of segments of C, at scales 

Lk = 7 -^05 k = 0, . . . , k max , (5-5) 

with L Q = diam(C), having the following properties. 

i. Each Tfc is a collection of segments of diameter at least L^. 

ii. In each generation (as defined by k), distinct segments are at distances at least 
eL k with e = 7/771 — 1. 
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Figure 4: The algorithm used for marking the points Xj in the construction of IV 

iii. Each segment of T k (k > 1) is contained in one of the segments of T k _i. The 
number of immediate descendants thus contained in a given element of T k ^ 1 is at 
least m, and very frequently at least (m + 1). 

To define C let C k be the union of the segments in Y k . Then C = r\ k < kmax T k . In 
the construction, we find it convenient to use the span of a curve, which we define to be 
the distance between the curve's end points, in place of the diameter. 

Lemma 5.2 (Construction of C) There is an algorithmic construction which for each 
curve C, yields a sequence of collections of segments with the above properties i. - iii. , 
and with the further property that unless a segment rj e T k exhibits a straight run of 
scale L k the number of its descendants is at least m + 1. 

Proof: We may assume (by trimming) that the span of C equals L Q . Let r o consist of 
only one element: a segment which starts at one end of the curve and stops upon the 
first exit from a ball of radius diam(C). Once T k has been constructed, we form T k +\ 
by selecting for each element r] G T k a collection of descendants rji, . . .1]^, which are 
subsegments of i] cut by two sequences of points Xj and yj, strung along it in the order: 
yi < xi < y 2 < x 2 < ■ ■ .. The cutting points are selected by the following procedure. 

We let yi be the starting point, and x\ the first exit of rj from the ball of radius 
L k+ i = centered at y\. Then, recursively, we chose x n as the first point on r\ 

having distance at least L k /m from the already constructed subsegments rji, . . . ,?? n _i; 
terminating if no such point can be found. The point y n is selected as the last entrance, 
prior to x n into the ball of radius L k+ i centered at x n . 

It can be verified that the sequence of subsegments r]j, j = 1, . . . , N, with the 
endpoints {xj,yj} have the properties: 
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Figure 5: The subdivision of an element of Tk into Tk+i- Unless there is a straight run in a cylinder 
positioned as indicated, the number of elements increases at a higher rate than the factor by which the 
radius shrinks (7). Under the hypothesis H2 straight runs are sparse in a sense which permits to derive 
a lower bound on the Hausdorff dimension based on this picture. 

i. each 77^ spans distance L k+ i, 

ii. the distance of each point on i] n to the union of the segments rji . . . rj n -i lies between 
eL k+ i and L k /m, while 

iii. the distance from y n to the starting point x is at most nL k _i/m. 

We need to estimate the number of segments generated by the above procedure. 
It is easy to construct from the collection of segments a polygon with step size at most 
Lk-i/m, connecting the endpoints of 77. Choose as the vertex before the last the point 
Xn, and for any given vertex in r\ n (n > 1), select the preceding one from some m with 
i < n so that the resulting leg has length at most Lk/m; if n = 1, terminate and use y\ 
as the initial point. Clearly, the polygon has at least m interior vertices, and hence the 
number N of subsegments is at least m. 

Assume now that i] does not exhibit a straight run at scale L k . We claim that the 
number N of descendants is at least m+ 1. By construction, at least one of the segments 
T) n has a distance of less than L k /m from the lateral boundary of the cylinder of width 
9/^/7 defining a straight run froma; to y. If that segment contributes a vertex to the 
polygon, then this vertex must lie outside the cylinder of width — 4/ra) Lk > 

(2/y/m) L k . Then the polygon has length at least \Jl + A/mL k > (1 + l/m)L k , and 
hence contains at least m + 1 interior vertices, coming from distinct subsegments. On 
the other hand, if some subsegment does not contribute a vertex to the polygon, we also 
have N > m. This completes the proof of the lemma. ■ 

One may think of the elements of U k T k as vertices of a tree, with the root in T , and 
edges joining each segment to its immediate descendants. For any two points x,y G C 
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which are not in the same element of I\ 

"'max 

\x-y\ > eL k {x,y) , (5.6) 

where k(x, y) is the index of the first generation at which the two points are separated. 
Following are two general results which we shall use to estimate the dimension of C. 

5.c Energy estimates 

For a metric space A and £ > 0, let Cov e(A) denote the collection of coverings of 
A by sets of diameter not smaller than £. By the definition of the Hausdorff dimension, 
a lower bound on dim-^A means that for some s > the quantity 

inf ^ (diamBjY (5-7) 
{Bj}eCov e (A) j 

does not tend to as I — > (in which case dim-^A > s). It is difficult to use this 
definition directly to find lower bounds on the Hausdorff dimension. We shall therefore 
make use of the relation of Hausdorff measures with capacities and deduce a lower bound 
on dimension from an upper bound on the energy of a judiciously chosen probability 
measure (charge distribution) supported on the set A. 

Lemma 5.3 For s > and £ > 0, let the capacity Cap s . e (A) of a subset ofH d be defined 
by: 

1 inf If Kdx)Kdy) (58) 



C&p s . e (A) ii>o,J A di*=iJ JAxA max{|x - y\ 
Then, for every collection of sets {Bj} covering A, with mm,- diam(Bj) > £: 

(diamBj) 8 > Cap s;£ (A) . (5.9) 



(The case £ = can be found in Falconer |T5j . The statement is related to the theorem of 



Erdos and Gillis [16| that the s-dimensional Hausdorff measure of A is infinite whenever 
Cap s . is positive.) 

Proof: By monotonicity, it clearly suffices to prove eq. ( |5.9| ) for any covering by disjoint 
sets. Let {Bj} be such a collection, and /i a probability measure supported on A. Then 



fi(dx)fi(dy) 
AxA max{|x — y\,£ 



> 



E 

j 

E 



li(dx)ii(dy) 



x,y£Bj max{diam(Z? 

KB,) 2 
diam(_Bj) s 



3/1' 



(5.10) 
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We also have 

2 



i - (X>W)j < (Ea^i) (e«)'J (5.11) 

(by the Schwarz inequality). Combining the last two relations we learn that 

£diam(5,r . (// \ > ! (512) 

Y v j; V JAxAmax{\x-y\ } £} s J ~ v 7 

/or any probability measure supported on A, and any covering of A by sets with diameters 
> t. Minimizing over [i one obtains the relation claimed in eq. ( |5.9| ). ■ 



Lemma 5.4 Let Abe a compact subset ofH d . Assume there is a sequence T , . . . , Tk max 
of (nonempty) collections of closed disjoint subsets of H d , such that for each k = 
0, . . . , /c ma;c (< oo) ; 

i. Each element of is contained in some element of Tk-i, and each element of Tk 
contains at least one such "descendant". 

ii. Any two distinct sets in T k are a distance at least eL k apart, where L k = 7~ fc , L Q 
with some L Q > 0, 7 > 1 and < e < 7. 

Hi. For each element 77 C IV rjCapA 7^ 0. 

For points x G \J ve r k V! let n k (x) be the number of immediate descendants of the set 
containing x within Fk-i- Assume, furthermore: 

iv. there is some ft > 1, such that 

k 

Y[nj(x)>ft h , for all k = k OJ . . . , k max (5.13) 
i=i 

with some common k Q , whenever x G U v& r k V- 
Then, for s > such that 7 s < ft, and £ = ^~ kmax L : 

C&p s .AA) > (eL 



/ i-r/ft 



(5.14) 
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Remark: It should be appreciated that t and k max do not appear on the right side in 
eq. (|5.14j) . If straight runs are sparse on all scales (that is, k max = oo), then the limit 
I — > of eq. (|5.9|) yields a bound on the s-dimensional Hausdorff measure of A. 



Proof: For a bound on the capacity it suffices to produce a single probability measure 
supported on A with a correspondingly small "energy integral" (see eq. ( |5.8| )). We 
construct the measure \i so that for each r\ G T k the total measure of A R r\ is distributed 
evenly among its immediate descendants. This means that for each k = 0, . . . , k max and 
each ?7 G Tfc 

Kv) = U n M~\ (5-15) 

where (fpr j < k), the number nj(rj) is the constant value which rij(x) takes for x G rj. 
To specify the measure uniquely, we designate as its support {x min (r]) \ r\ G T kmax }, 
where for each 77 G F kmax > the point x m i n (rj) is the earliest point in 77, with respect to 
the lexicographic order of R d . 

For x, y G A, if the two points are in separate elements of Tk max we let k(x,y) 
denote the index of the level at which they separated. In estimating the energy integral 
we shall use the bound: 

\x -y\ > e L k ^ y ) . (5.16) 
for points which are separated in r kmax - Otherwise, we use max{|x — y\,£} > £. Thus 



fi(dx) n(dy) 
AxA max{|x — y\,£ 



< / / ( eL n*>v)) s K dx )K d y) + 

J •> k(x,y)<kmax 



+ E L Z a * / / »(dxMdy) . (5.17) 

Splitting the first integral on the right according to the value of k(x,y) (separating out 
the case k(x,y) < k D ) and replacing L k by r y~ k L a throughout, we obtain 

em < (eL y s Y k ° + E (cL y s Y k E M^) 2 + l - s 7 s ^ E M^) 2 - 

k=k a +l V&k-l n&k max 

(5.18) 

Since e < 7, the last term on the right hand side of ( 5.18 ) can be replaced there by 
adding the term k = k max+ i to the preceding sum. Finally, we use the assumption 
eq. ( |5.13[ ) together with the definition of the measure in eq. ( p.!5[ ) and 

E Kv) = 1 (5-19) 
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to see that 



(5.20) 



This yields a geometric series bound for the sum over k in eq. ( |5.18| ), which results in 
the bound stated in eq. ( |5.14|) . ■ 

Proof of Theorem 5.1| : Let C be a curve where straight runs are (7, k ) sparse down 
to scale £ = ■y~ kmax . The hierarchical construction of Lemma |5.2| results in a fractal 
subset C of C. Since straight runs are sparse by assumption, C satisfies the branching 
condition ( |5.13j) of Lemma with the the value of (3 defined by the relation: 



(3 = y m(m + 1) . 
Thus, Lemma |5.4] implies that for any s such that 7 s < (3: 

P 



Cap s: ,(C) > (eL ) 



sy sk ° -\- 



1 - r/p 



(5.21) 



(5.22) 



this inequality holds for all £ G (^~ fcmaa: 5 1]. By Lemma |5~3| , the same lower bound holds 
for inf iB-\eGovAC) ^3 (diamBj) s . Since we may choose k max as large as we please, the 
s-Hausdorff measure of C is positive, and hence, the Hausdorff dimension is at least s. ■ 



6. Lower bounds on curve dimensions in random systems 

We shall now combine the previous deterministic results with a probabilistic esti- 



mate, and prove Theorem 1.3. The proof consists of showing that, with high probability, 



straight runs are sparse, and then applying the results of the previous section. 

Lemma 6.1 (Sparsity of straight runs.) Assume a system of random curves in a com- 
pact set A G R d satisfies the hypothesis H2. For 7 > Ad, define a sequence of length 
scales Lk = 7 fe . Then there are constants K\, K\ < 00, Ki > 0, with which for any fixed 
sequence k\ < k 2 < . . . < k n 

Probs ( there 13 a nested sequence \ 2dkn ^-K^n _ /q a) 

I of straight runs at scales L kl , • • • , L kn I ~ 



provided 7 kn > 5. 

Proof: If a curve traverses a cylinder of length L, width (9/(«/t) L, then it also tra- 
verses a cylinder of width (lO/y^y) L and length L/2 centered at a line segment joining 
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discretized points in L'Z d , provided V < L/j. The number of possible positions of 
such a cylinder in a set of diameter i is bounded above by (£/L') 2d . The number of 
positions of n nested cylinders at scales L/ C1 , . . . , Lk n is thus bounded by 

K\ 7 2dfcl ^, 2d ( fc 2-fci) _ _ _ ^2d(fc n -fc n _i) < K^ 2dkn (6.2) 

Fix now a sequence Aj, i = 1, . . . , n of nested cylinders of length and width 

(10/^/7) Let a be aspect ratio for which H2 holds with some p < 1. Cut each of the 
cylinders into y/j/(10a) shorter cylinders of aspect ratio a, and pick a maximal number 
of well separated cylinders from this collection. Since A i+ i intersects at most two of 
the shorter cylinders obtained by subdividing Ai, the number of cylinders in a maximal 
collection is at least n ( v /7/(20<r) - 2). The probability of a curve traversing all of the 
Ai is bounded above by the probability of crossing the shorter cylinders. Applying H2 
gives 

Probs ( A ? ' ' ' ' A ' n are ZTf ) < K ie ^- K:i ^ n (6.3) 
\ by a curve m J-s{oo) I 

Summing over the possible positions and adjusting the constants completes the proof. 

Proof of Theorem |1.3| We first show that for each system of random curves in a 
compact set A C R d satisfying the hypothesis H2, there exist m < 00 and q < 1 such 
that for every 7 > m 

„ , / straight runs are (7, k ) -sparse \ ^ , Q ko ,„ . s 

Prob 5 . * 1 , 1 c > 1 ; (6.4) 

V m A, down to scale J 

in other words, the random variable given by 

k o; g(u) = inf{k > | straight runs are (7, fc D )-sparse down to scale 5} (6.5) 

is stochastically bounded as 5 — » 0. To see this, note that for specified k, 

(there exist a nested sequence \ k /^\ 

of straight runs on scales < ( ) Kim 2dk e~ K ' 2y ^ n 

fci < ...<k n = k with k>n>k/2 j n=k/2 \ n ) 

< K l {2m) 2dk e- {K ^ )k/2 . (6.6) 

Choosing m large enough so that 

q = m ™ e -(K 2 V^/2) < l ( 6 7 ) 

and summing the geometric series over k we obtain eq. ( |6. 1| ). 
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As in the proof of Theorem |5.1| , it follows with Lemmas [5.2| and |5.4| from eq. ( |6.5| ) 
that all curves in a given configuration satisfy the bound 



Cap^^C) > (ediam(C)Y 



1 - y/p 



(6.8) 



with m and 7 as above, (3 = ym(m + 1), and s small enough so that 7 s < (3. Choosing 
7 sufficiently close to m we may take s > 1, which proves the claim. ■ 



APPENDIX 

A. Models with random curves 

In order to provide some context for the discussion of systems of random curves, 
we present here a number of guiding examples. Familiarity with this material is not 
necessary for reading the work, however it does offer a better perspective both on the 
motivation and on the choice of criteria employed here. We start with some systems 
exhibiting the percolation transition. 

A. a Percolation models 



Among the simplest examples to present (for a review see ||17| , |18|1 ) is the indepen- 
dent bond percolation model on the cubic d dimensional lattice, which we scale down to 
5Z d , 5 « 1. "Bonds" are pairs b = {x, y} of neighboring lattice sites. Associated with 
them are independent and identically distributed random variables n&(u;), with values 
in {0, 1}. The one-parameter family of probability measures is parametrized by: 

p = Prob{n b = 1) . (A.l) 

For a given realization, the bonds with n^uo) = 1 are referred to as occupied. The lattice 
decomposes into clusters of connected sites, with two sites regarded as connected if there 
is a path of occupied bonds linking them. 

For an intuitive grasp of the terminology one may think of the example in which 
the occupied bonds represent electrical conductors (of size 5 « 1) embedded randomly 
in an insulating medium. If a macroscopic piece of material with such characteristics is 
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placed between two conducting plates which are maintained at different potentials, the 
resulting current will be restricted to the macroscopic-scale clusters connecting the two 
plates (the "spanning clusters"). 

The model exhibits a phase transition. Its simplest manifestation is that the 
probability of there being an infinite cluster changes from for p < p c , to 1 for p > p c . 
The transition is also noticeable in finite volumes of macroscopic size: for p < p c the 
probability of observing a spanning cluster in [0, l] d is vanishingly small, whereas for 
p > p c this probability is extremely close to 1. In both cases the probabilities of the 
unlikely events decay as exp (—const. /S), when S — > at fixed p p c ). 

The generally believed picture in dimensions 2 < d < 6 is that for p in the vicinity 
of the critical point (\p — p c \ = 0(5 1 ^ u ), macroscopic clusters do occur but are tenuous. 
Much of this is proven for 2D (|JT], |TD| ) though gaps in proof remain for d > 2 ( [P0| , ^J). 
Typical configurations exhibit many choke points, where the change of the occupation 
status of a single bond will force a large scale shift in the available connecting routes 
and possibly even break a connected cluster into two large components, as indicated in 
Figure [|. The clusters are "fractal" in the sense that they exhibit fluctuating structure 
on many scales [f[0|| . This is the situation addressed in this work. 

For a given configuration of the model, we let J-s{oS) stand for the collection of 
all the self-avoiding paths along the occupied bonds (possibly restricted to a specified 
subset A C R d ). This random configuration of paths provides an explicit way of keeping 
track of the possible connecting routes within a given bond configuration. 

One of the goals of this work was to establish that the description of the model in 
terms of a system of random curves (|H]]) remains meaningful even in the scaling limit 
(5 — > 0). It may be noted that the alternate (and more common) description of the 
random configuration in terms of the collection of connected clusters, is problematic in 
that limit. Clusters are naturally viewed as elements of the space of closed subsets of R d , 
with the distance provided by the Hausdorff metric. As long as 5 ^ the two formulation 
of the model, as a system of random clusters or a system of random curves, are equivalent. 
However the ubiquity of choke points renders the random cluster description insufficient 
for the scaling limit. (The Hausdorff metric is not sensitive enough to pick up small 
differences, such as flips of individual bonds, which may have a drastic effect on the 
available routes.) 

It is expected that in the scaling limit the configurations of the connected paths 
in the critical bond percolation model are hard to distinguish from those arising from 
a number of other systems of different microscopic structure, e.g., percolation models 
where the conducting objects are randomly occupied sites of the lattice 5Z d (viewed 
as a subset of R d ), or droplets of radius 5 randomly distributed in H d . The definition 
of !Fs(oo) for the such models may require minor adjustments, one in the notion of self- 
avoidance and the other in the selection of the polygonal approximation. For the droplet 



34 



model both are taken care of by restricting the attention to the polygonal paths joining 
centers of intersecting droplets which do not re-enter any of the droplets. We form the 
set Fsiuj) as the collection of all such paths. 

In two dimensions, our hypotheses HI and H2 are satisfied by the independent 
bond, site, and droplet percolation models. The k = 1 case of the bounds ( |1.3| ) (with 
A(l) > 0) and ( |1.15|) , is a particular implications of the Russo- Seymour- Welsh theory 
[|]. H, H|. The statement that X(k) — > oo follows by the van den Berg - Kesten inequality 



22 1, which implies that for independent systems the probability of multiple crossings 



is dominated by the corresponding product of the probabilities of single events. (More 



detailed analysis implies that X(k) actually grows quadratically in k 0, |23], Q.) The 
conditions HI and H2 are expected to hold also for other dimensions d < 6, but not for 
d>6(i). 

Thus, our general results imply the following statement, which was outlined in 
ref. El. 



Theorem A.l In two dimensions, in each of the above mentioned percolation models, 
based on random bonds, random sites, or random droplets, at the critical point all the 
non-repeating paths supported on the connected clusters within the compact region [0, l] 2 
can be simultaneously parametrized by functions j(t), < t < 1, satisfying the Holder 
continuity condition eq. The continuity constants k £ -s{uj), which cover simultane- 

ously all curves in [0, l] 2 remain stochastically bounded as 5 — > 0. (This holds for any 
e > as explained in Theorem 

Furthermore, for each of these critical models the probability distribution of the 
random collection of curves J~s{oS) has a limit (in the sense of Theorem \L.$\) , at least 
for some sequence of 5 n — > 0. The limiting measure is supported on collections of curves 
whose Hausdorff dimensions satisfy 

dmin < dim n (C) <d-X(2), (A.2) 

with some non-random d m j n > 1. 



In fact, by similar reasoning we can also deduce the existence of a one-parameter family 
of such limits, corresponding to values of p which deviate from p c by an amount which 
is scaled down to zero as 5 — > (in essense: p(5; t) = p c + tb~ l l u ). 

The apparent universality of critical behavior leads one to expect that the scaling 
limits constructed here are common to the models listed above. If so, then the lim- 
iting measures will have the full rotation and reflection symmetry of R" (and in two 
dimensions exhibit also self -duality). Remarkably, there is evidence for an even higher 
symmetry: conformal invariance (see |25|, ^6|, ^T], |27|), at the special point p = p c , i.e., 
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t = for the one-parameter family alluded to above. The mathematical derivation of 
such universality of the scaling limits, and of the conformal invariance at the critical 
point, form outstanding open problems. 



A.b Random spanning trees 



The regularity criteria presented here can also be verified for a number of random 
spanning trees in two dimensions ||. Each is a translation-invariant process describing 
a tree graph spanning a set of sites in H d with neighboring sites spaced distances of 
order 5 <^ 1 apart. 



MST (Minimal Spanning Tree) 

The underlying graph is the regular lattice 5Z d C R d , with edges connecting near- 
est neighbors. Associated with the edges b = {x,y} is a collection of independent 
random call numbers (or edge lengths) u(b), with the uniform probability distribu- 
tion in [0, 1]. For a bounded region, A C R d , the minimal spanning tree T^a^) is 
the tree spanning the set A D SZ d minimizing the total edge length (i.e. the sum of 
the call numbers). 

EST (Euclidean (Minimal) Spanning Tree) 

The vertices of the graph are generated as a random collection of points, with the 
Poisson distribution of density 5~ d on A. Ts-a is the covering tree graph which 
minimizes the total (Euclidean) edge length. 

UST ( Uniformly Random Spanning Tree) 

The spanning tree T^a is drawn uniformly at random from the set of trees spanning 
the vertices in A fl 5Z d using the nearest neighbor edges. 



In each of the above cases there is a well-defined limit 



r*(w) = KmlVM (A.3) 
AyR d 

where A is increased through a sequence which exhausts R d . (The restrictions of Ts t A 
to compact subsets A C R d are monotone decreasing in A once A D A.) The limiting 
spanning tree is independent of the sequence of volumes and is translational invariant, 
in the stochastic sense. 

In general, the limit r$(u) may be either a single tree or a collection of trees. For 
two dimensions it is known that each of MST, EST and UST almost surely consists of 



a single tree, with a single topological end, i.e. a single route to infinity (p9|, BUI [31], |32 



The structure of UST changes from a tree to a forest in dimensions d > 4 [29 
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while MST and EST are expected to change similarly for d > 8 [5^, Q (the transition 
may appear differently from the scaling limit perspective, ||). 

For each n-tuple of points x\, . . . ,x n E H d , let T^'_ Xn (uj) be the tree subgraph of 
F$(uj) with vertices corresponding to the closest n sites in Fg(u). Our methods can be 
applied to the question, analogous to Ql in the introduction: 



Q. Is there a limiting distribution for these graphs, as 5 — > ? 
To control the limit for Xn (to), one needs information on the curves supported on 

(2) 

Fgycu). This collection of curves forms the set Tg (lu) to which the analysis of this work 
may be applied. 

Random spanning trees provide striking examples of the phenomenon we encoun- 
tered in critical percolation, that the formulation of the model in terms of random 
clusters is inadequate for the description of the scaling limit. Here, the Hausdorff dis- 
tance between any two different realizations (as subsets of R d ) is 5, and hence the space 
of configurations seems to collapse to a single point. That can be resolved by looking at 
the curves, as is done here. Let us add that the more complete description of the spen- 
ning trees requires the consideration of all the embedded finite trees, and that defines 
the object J-g{uS) for those systems. However, their study can be based on the analysis 
of the curves which provide the tree branches. 

In contrast with independent percolation, spatially separated events are not inde- 
pendent for stochastic trees. Moreover, A(l) = 0, since any two vertices are connected 
with probability one. Nevertheless, the hypotheses HI and H2 are valid (with A(2) > 0) 
for the three spanning tree processes processes in d — 2 dimensions ||. Instrumental in 
the derivation are the relations of MST and EST with invasion percolation (studied in 
ref. |28[]), and of UST with the loop-erased random walk via the Wilson algorithm [ p5| , 
The latter relation permits to draw also non-trivial conclusions about the scaling limit 
of the loop-erased random walk (LERW) in d=2 dimensions. 



A.c The frontier of Brownian motion. 

Yet another example of a random curve is provided by the frontier of the two 
dimensional Brownian motion ({ b(t) \ t G [0, 1],6(0) = 0}), abbreviated here as FBM. 
The frontier of a sample path is defined as the boundary of the unbounded connected 
component of the complement of the path in R 2 . 

For the FBM, ^(oo) consists of a single curve. Its dimension has been considered 



in the literature: it is conjectured that dim(FF>M) = 4/3 (almost surely) |36|, |IU| , the 
best rigorous bounds are 1.015 < dim(FBM) < 1.475 |37| , |38| . 
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Our general results do apply to this example. We shall not derive here the hypothe- 
ses H1/H2. Let us note, however, that H2 is easy to establish by making use of the 
observation that the event depicted in Figure |3| requires that the Brownian path should 
hit each of the boxes but not traverse it in the width direction. Thus, the mechanism 



behind our lower bound is similar in spirit to the earlier work of Bishop et.al. []39]], in the 
reliance on the fact that Brownian paths move erratically. The resulting upper bound, 
while not as tight an estimate of the dimension as that of Burdzy and Lawler fl38 



is 



expressed as a bound on the tortuosity, and hence can be used to establish that FBM is 
parametrizable Holder continuous curve. 

A.d The trail of three dimensional Brownian motion 

The trail of Brownian motion is the set of sites it visits in times < t < oo. 
In the transient case, d > 2, the trail almost surely forms a closed random set of 
Hausdorff dimension 2. Can it support curves of dimension arbitrarily close to 1? In a 



recent work of Lawler [4(| this question was answered negatively for the interesting case 
d = 3, through analysis involving a number of results concerning the Brownian motion 
intersection exponent. Let us note that a negative answer can also be deduced from the 
general Theorem |1.3| , since H2 is rather easy to establish (for d > 2) within the setup 
relevant for this problem. 

A.e Contour lines of random functions 

As the last example of a system of random lines let us mention contour lines of a 
random function. Kondev and Henley |41| have considered the distribution of the level 



sets of a family of random functions defined on a lattice, <j>s(tjj) : 5Z 2 — > R. They present 
an interesting conjecture concerning the scale invariance for the distribution of the loops 
bounding the connected regions with <j)(x) > 0(0). It would be of interest to see an 
extension of our analysis to such systems. 
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